Kaiser Friedrich III, chiếc đầu tiên của lớp, được đặt hàng tại Kaiserliche Werft (Xưởng tàu Đế chế) ở Wilhelmshaven dưới cái tên tạm thời Ersatz Preussen.[Ghi chú 3] Nó được dự định nhằm thay thế cho chiếc tàu frigate bọc thép cũ Preussen; được đặt lườn vào năm 1895 dưới số hiệu chế tạo 22,[7] và được hạ thủy vào ngày 1 tháng 7 năm 1896. Công việc tiếp tục hoàn thiện được tiến hành, bao gồm trang bị vũ khí và hoàn thiện cấu trúc thượng tầng. Con tàu được hoàn tất và đưa ra phục vụ cùng Hạm đội Đức vào ngày 7 tháng 10 năm 1898.[13] Lườn của Kaiser Wilhelm II cũng được đặt tại xưởng tàu Kaiserliche Werft ở Wilhelmshaven vào năm 1896 dưới số hiệu chế tạo 24. Nó được đặt hàng dưới cái tên trong hợp đồng Ersatz Friedrich der Grosse nhằm thay thế cho chiếc tàu frigate bọc thép Friedrich der Grosse.[7] Kaiser Wilhelm II được hạ thủy vào ngày 14 tháng 9 năm 1897 và được đưa ra hoạt động vào ngày 13 tháng 2 năm 1900.[13]

Kaiser Wilhelm der Grosse được đặt hàng dưới cái tên tạm thời Ersatz König Wilhelm như là chiếc thay thế cho con tàu König Wilhelm đã lạc hậu. Lườn của nó được đặt tại xưởng tàu của hãng Germaniawerft dưới số hiệu chế tạo 79 vào năm 1898.[7] Nó được hạ thủy vào ngày 1 tháng 6 năm 1899 và được đưa ra hoạt động cùng hạm đội vào ngày 5 tháng 5 năm 1901.[13] Lườn của Kaiser Barbarossa được đặt vào năm 1898 dưới cái tên tạm thời "B" vì nó là một bổ sung mới cho hạm đội, và nó được chế tạo tại xưởng tàu của hãng Schichau-Werke ở Danzig dưới số hiệu chế tạo 640.[7] Kaiser Barbarossa được hạ thủy vào ngày 21 tháng 4 năm 1900 và được đưa ra hoạt động cùng hạm đội vào ngày 10 tháng 6 năm 1901.[13] Cũng trong năm 1898, Kaiser Karl der Grosse được đặt lườn tại xưởng tàu của hãng Blohm & Voss ở Hamburg dưới số hiệu chế tạo 136. Nó cũng là một bổ sung mới cho hạm đội nên được đặt tên tạm thời "A".[7] Là chiếc cuối cùng trong lớp được hoàn tất, Kaiser Karl der Grosse được hạ thủy vào ngày 18 tháng 10 năm 1899 và được đưa ra hoạt động cùng hạm đội vào ngày 4 tháng 2 năm 1902.[13]